package com.jiang.剑指Offer.动态规划.NC268;

/**
 * @author Jiang
 * @version 1.0
 * @date 2024/12/14 21:37
 */
public class Solution {
    public int rectCover(int target) {
        if (target == 0) return 0;
        int a1 = 0, a2 = 0, a3 = 1;
        for(int i = 1; i <= target; i++) {
            a1 = a2;
            a2 = a3;
            a3 = a1 + a2;
        }
        return a3;
    }
}

